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0| GIS Methodology for Plan- 
ning Planetary-Rover Opera- 
tions 

A document describes a methodology 
for utilizing image data downlinked 
from cameras aboard a robotic ground 
vehicle (rover) on a remote planet for 
analyzing and planning operations of 
the vehicle and of any associated space- 
craft. Traditionally, the cataloging and 
presentation of large numbers of down- 
linked planetary-exploration images 
have been done by use of two organiza- 
tional methods: temporal organization 
and correlation between activity plans 
and images. In contrast, the present 
methodology involves spatial indexing 
of image data by use of the computa- 
tional discipline of geographic informa- 
tion systems (GIS), which has been ma- 
turing in terrestrial applications for 
decades, but, until now, has not been 
widely used in support of exploration of 
remote planets. The use of GIS to cata- 
log data products for analysis is intended 
to increase efficiency and effectiveness 
in planning rover operations, just as GIS 
has proven to be a source of powerful 
computational tools in such terrestrial 
endeavors as law enforcement, military 
strategic planning, surveying, political 
science, and epidemiology. The use of 
GIS also satisfies the need for a map- 
based user interface that is intuitive to 
rover-activity planners, many of whom 
are deeply familiar with maps and know 
how to use them effectively in field geol- 
ogy- 

This work was done by Mark Powell, Jeffrey 
Norris, Jason Fox, Kenneth Rabe, and I- 
Hsiang Shu of Caltech for NASA’s Jet 
Propulsion Laboratory. Further informa- 
tion is contained in a TSP (see page 1). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-41812.' 


Optimal Calibration of the 
Spitzer Space Telescope 

A document discusses the focal-plane 
calibration of the Spitzer Space Tele- 
scope by use of the instrument pointing 
frame (IPF) Kalman filter, which was de- 
scribed in “Kalman Filter for Calibrating 
a Telescope Focal Plane” (NPO-40798), 


NASA Tech Briefs, Vol. 30, No. 9 (Septem- 
ber 2006), page 62. To recapitulate: In 
the IPF Kalman filter, optimal estimates 
of both engineering and scientific focal- 
plane parameters are obtained simulta- 
neously, using data taken in each focal- 
plane survey activity. The IPF Kalman 
filter offers greater efficiency and econ- 
omy, relative to prior calibration prac- 
tice in which scientific and engineering 
parameters were estimated by separate 
teams of scientists and engineers and it- 
erated upon each other. In the Spitzer 
Space Telescope application, the IPF 
Kalman filter was used to calibrate 56 
frames for precise telescope pointing, es- 
timate >1,500 parameters associated 
with focal-plane mapping, and process 
calibration runs involving as many as 
1,338 scientific image centroids. The 
final typical survey calibration accuracy 
was found to be 0.09 arc second. The use 
of the IPF Kalman filter enabled a team 
of only four analysts to complete the cal- 
ibration processing in three months. An 
unanticipated benefit afforded by the 
IPF Kalman filter was the ability to mon- 
itor health and diagnose performance 
of the entire end-to-end telescope-point- 
ing system. 

This work was done by David Bayard, 
Bryan Kang, Paul Brugarolas, and 
Dhemetrio Boussalis of Caltech for NASA’s 
Jet Propulsion Laboratory. Further infor- 
mation is contained in a TSP (see page 1). 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California 
Institute of Technology at (626) 395-2322. 
Refer to NPO-4 1178. ' 


Automated Detection of 
Events of Scientific Interest 

A report presents a slightly different 
perspective of the subject matter of “Fus- 
ing Symbolic and Numerical Diagnostic 
Computations” (NPO-42512), which ap- 
pears elsewhere in this issue of NASA 
Tech Briefs. Briefly, the subject matter is 
the X-2000 Anomaly Detection Lan- 
guage, which is a developmental com- 
puting language for fusing two diagnos- 
tic computer programs — one 
implementing a numerical analysis 
method, the other implementing a sym- 
bolic analysis method — into a unified 
event-based decision analysis software 


system for real-time detection of events. 
In the case of the cited companion 
NASA Tech Briefs article, the contem- 
plated events that one seeks to detect 
would be primarily failures or other 
changes that could adversely affect the 
safety or success of a spacecraft mission. 
In the case of the instant report, the 
events to be detected could also include 
natural phenomena that could be of sci- 
entific interest. Hence, the use of X- 
2000 Anomaly Detection Language 
could contribute to a capability for auto- 
mated, coordinated use of multiple sen- 
sors and sensor-output-data-processing 
hardware and software to effect oppor- 
tunistic collection and analysis of scien- 
tific data. 

This work was done by Mark James of Cal- 
tech for NASA’s Jet Propulsion Labora- 
tory. Further information is contained in a 
TSP (see page 1). 

In accordance with Public Law 96-517, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 
Innovative Technology Assets Manage- 
ment 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
(818) 354-2240 
E-mail: iaoffice@jpl. nasa.gov 
Refer to NPO-42513, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


v - Representation-Independent 
Iteration of Sparse Data Ar- 
rays 

An approach is defined that de- 
scribes a method of iterating over mas- 
sively large arrays containing sparse 
data using an approach that is imple- 
mentation independent of how the 
contents of the sparse arrays are laid 
out in memory. What is unique and im- 
portant here is the decoupling of the it- 
eration over the sparse set of array ele- 
ments front how they are internally 
represented in memory. This enables 
this approach to be backward compati- 
ble with existing schemes for represent- 
ing sparse arrays as well as new ap- 
proaches. What is novel here is a new 
approach for efficiently iterating over 
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sparse arrays that is independent of the 
underlying memory layout representa- 
tion of the array. A functional interface 
is defined for implementing sparse ar- 
rays in any modern programming lan- 
guage with a particular focus for the 
Chapel programming language. Exam- 
ples are provided that show the transla- 
tion of a loop that computes a matrix 
vector product into this representation 
for both the distributed and not-distrib- 
uted cases. This work is directly applica- 
ble to NASA and its High Productivity 
Computing Systems (HPCS) program 
that JPL and our current program are 
engaged in. The goal of this program is 
to create powerful, scalable, and eco- 
nomically viable high-powered com- 
puter systems suitable for use in na- 
tional security and industry by 2010. 
This is important to NASA for its com- 
putationally intensive requirements for 
analyzing and understanding the vol- 
umes of science data from our returned 
missions. 

This work was done by Mark James of Cal- 
tech for NASA’s Jet Propulsion Labora- 
tory. Further information is contained in a 
TSP (see page 1).. 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California 
Institute of Technology at (626) 395-2322. 
Refer to NPO-42502. ' 


Mission Operations of the 
Mars Exploration Rovers 

A document describes a system of 
processes involved in planning, com- 


manding, and monitoring operations of 
the rovers Spirit and Opportunity of the 
Mars Exploration Rover mission. The sys- 
tem is designed to minimize command 
turnaround time, given that inherent un- 
certainties in terrain conditions and in 
successful completion of planned landed 
spacecraft motions preclude planning of 
some spacecraft activities until the results 
of prior activities are known by the 
ground-based operations team. The 
processes are partitioned into those (des- 
ignated as tactical) that must be tied to 
the Martian clock and those (designated 
strategic) that can, without loss, be com- 
pleted in a more leisurely fashion. The 
tactical processes include assessment of 
downlinked data, refinement and valida- 
tion of activity plans, sequencing of com- 
mands, and integration and validation of 
sequences. Strategic processes include 
communications planning and genera- 
tion of long-term activity plans. The pri- 
mary benefit of this partition is to enable 
the tactical portion of the team to focus 
solely on tasks that contribute directly to 
meeting the deadlines for commanding 
the rover’s each sol (1 sol = 1 Martian 
day) — achieving a turnaround time of 
18 hours or less, while facilitating strate- 
gic team interactions with other organi- 
zations that do not work on a Mars time 
schedule. 

This work was done by Deborah Bass, 
Sharon Lauback, Andrew Mishkin, and 
Daniel Limonadi of Caltech for NASA’s Jet 
Propulsion Laboratory. Further informa- 
tion is contained in a TSP (see page 1). 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California 


Institute of Technology at (626) 395-2322. 
Refer to NPO-42471. 


More About Software for 
No-Loss Computing 

A document presents some additional 
information on the subject matter of “In- 
tegrated Hardware and Software for No- 
Loss Computing” (NPO-42554), which 
appears elsewhere in this issue of NASA 
Tech Briefs. To recapitulate: The hardware 
and software designs of a developmental 
parallel computing system are integrated 
to effectuate a concept of no-loss com- 
puting (NLC) . The system is designed to 
reconfigure an application program 
such that it can be monitored in real 
time and further reconfigured to con- 
tinue a computation in the event of fail- 
ure of one of the computers. The design 
provides for (1) a distributed class of 
NLC computation agents, denoted intro- 
spection agents, that effects hierarchical 
detection of anomalies; (2) enhance- 
ment of the compiler of the parallel com- 
puting system to cause generation of 
state vectors that can be used to continue 
a computation in the event of a failure; 
and (3) activation of a recovery compo- 
nent when an anomaly is detected. 

This work was done by Mark James of Cal- 
tech for NASA’s Jet Propulsion Labora- 
tory. Further information is contained in a 
TSP (see page 1). 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California 
Institute of Technology at (626) 395-2322. 
Refer to NPO-4251 1 
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